עבודה מס' 3: תכנות מונחה עצמים ורשימות

Transcription

1 עבודה מס' 3: תכנות מונחה עצמים ורשימות מתרגל אחראי: אבי יצחקוב תאריך פרסום העבודה: מועד אחרון להגשה: בעבודה זו תממשו סוכן נסיעות ממוחשב תוך שימוש בעקרונות של תכנות מונחה עצמים ורשימות. סוכן הנסיעות מאפשר למשתמש לבצע שאילתות שונות כגון מציאת טיסה במחיר נמוך עבור יעד נתון בתאריך מסוים ובנוסף להזמין טיסה. כדי להקטין עלויות, סוכן הנסיעות ינסה להרכיב סדרה של טיסות מהמקור ליעד )מספר עצירות(. לפניכם תיאור של המחלקות שעליכם לממש. עבור כל מחלקה מצוין מהם שדות המחלקה ואילו שיטות יש לממש. עקבו אחר ההוראות וממשו את המחלקות בדיוק כפי שנדרש )הקפידו על שמות השיטות וערכי ההחזרה שלהם(. שימו לב במחלקות בהן יש שימוש ברשימות, עליכם להשתמש במימוש שניתן בכיתה עבור רשימות. )המחלקות List.java ו )Node.java ולעבוד אך ורק איתן ולא עם המימוש לרשימות ש java מספקת. אתם רשאים להוסיף למחלקות שיטות כרצונכם )עם הרשאת )private אך אין להוסיף שדות נוספים למחלקות ואין להשתמש במערכים. משימה 0: המחלקה Date והמחלקה Pair המחלקה Date עליכם לממש את המחלקה Date המייצגת תאריך שדות המחלקה: יום, חודש, שנה, שעה ודקות. private int day; private int month; private int year; private int hours; private int minutes; בנאים: public Date(int day, int month, int year, int hours, int minutes) מאתחל את השדות בהתאם לקלט. פעולות:

2 public String tostring() מחזירה את המחרוזת המייצגת את התאריך. public boolean sameday(date other) בודקת האם other מייצג תאריך זהה ל- this למעט השעה. )כלומר האם ל this ו other יש את אותם ערכים במשתנים ) day, month, year public long diff(date other) מחשבת את הפרש השעות בין התאריך שמייצג האובייקט הנוכחי לבין התאריך.other העתיקו את המימוש הנ"ל למחלקה שלכם. public long diff(date other){ } Calendar cal1 = Calendar.getInstance(); Calendar cal2 = Calendar.getInstance(); cal1.set(year, month, day, hours, minutes); cal2.set(other.year, other.month, other.day, other.hours, other.minutes); long milis1 = cal1.gettimeinmillis(); long milis2 = cal2.gettimeinmillis(); long diff = milis2 - milis1; return diff / (60 * 60 * 1000); public int gethours() hours עבור השדה getter public int getminutes() minutes עבור השדה getter public int getday() day עבור השדה getter public int getmonth() month עבור השדה getter public int getyear() year עבור השדה getter

3 דוגמא לשימוש במחלקה: Date d1 = new Date(3, 4, 2016, 12, 45); System.out.println(d1.toString()); Date d2 = new Date(4, 4, 2016, 11, 45); System.out.println(d1.diff(d2)); System.out.println(d1.sameDay(d2)); הפלט שיודפס: 3/4/2016,12:45 23 false המחלקה Pair עליכם לממש את המחלקה Pair המייצגת זוג. העתיקו את המימוש של מחלקה זו מתרגול 10. משימה 1: המחלקה Flight מחלקה זו מייצגת נתוני טיסה. שדות המחלקה: number מייצג את מספר הטיסה flightdate מייצג את תאריך הטיסה - departurelocation מחרוזת של שם המקום ממנו תצא הטיסה private int number; private Date flightdate; private String departurelocation; private String arrivallocation; private int duration; private int cost; private int seats; private String airline; private List<Pair<String,Integer>> booked; arrivallocation מחרוזת של היעד אליו תגיע הטיסה duration זמן משוער של הטיסה עד להגעה ליעד )לשם פשטות נניח שמשך הטיסה הוא מספר שלם( cost מחיר הטיסה seats מספר הכיסאות הפנויים

4 airline שם חברת התעופה שמפעילה את הטיסה booked רשימה של הזמנות לטיסה. הזמנה היא זוג של שם המזמין ומספר הדרכון בנאים: public Flight(int number, Date flightdate, String departurelocation, String arrivallocation, int duration, int cost, int seats, String airline) מאתחל את השדות בהתאם לקלט ובנוסף מאתחל את רשימת ההזמנות booked להיות רשימה ריקה. פעולות: public String getdeparturelocation() מחזיר את שם המקום ממנו הטיסה יוצאת public String getarrivallocation() מחזיר את שם יעד הטיסה. public int getduration() מחזיר את הזמן המשוער של משך הטיסה עד ליעד. public int getcost() מחזיר את מחיר הטיסה. public int getseats() מחזיר את מספר המושבים הפנויים בטיסה. public String getairline() מחזיר את שם חברת התעופה שמפעילה את הטיסה. public Date geflightdate() מחזיר את התאריך בו הטיסה יוצאת public int getflightnumber() מחזיר את מספר הטיסה.

5 public void book(string name, int id) שיטה להזמנת מקום בטיסה. מקבלת את שם המזמין ומספר הדרכון שלו ומוסיפה רשומה לרשימת ההזמנות.booked בנוסף מעדכנת את מספר המושבים הזמינים בטיסה להיות אחד פחות )במידה והמשתמש כבר נמצא ברשימת ההזמנות השיטה לא תעשה כלום( public void cancel(string name, int id) שיטה לביטול מקום בטיסה. מקבלת את שם המזמין ומספר הדרכון שלו ומוחקת אותו מרשימת ההזמנות.booked בנוסף מעדכנת שהתפנה מושב אחד מתוך המושבים הזמינים. )במידה והמשתמש לא מופיע כחלק מרשימת ההזמנות השיטה לא תעשה כלום( public boolean isbooked(int id) מחזירה true אם קיים אדם שמספר דרכונו הוא id שהזמין את הטיסה. אם לא תחזיר.false public String tostring() מחזירה מחרוזת המייצגת את הטיסה. דוגמא לשימוש במחלקה: Date d = new Date(1, 1, 2016, 8, 45); Flight f = new Flight(895, d, "Tel Aviv", "Rome", 4, 700, 180, "Italian Air"); System.out.println(f.toString()); f.book("israel Israeli", ); System.out.println(); System.out.println(f.getSeats()); System.out.println(f.isBooked( )); הפלט עבור הקוד: #895 Tel Aviv to Rome date: 1/1/2016,8:45 airline: Italian Air cost: 700 seats left: 180 duration: true משימה 2: המחלקה Trip מייצגת סדרה של טיסות ממקור עד ליעד. מדמה אפשרות של הגעה ליעד בעזרת כמה טיסות עם עצירות ביניים. שדות המחלקה: private List<Flight> flightsequence;

6 רשימה של טיסות המסודרות לפי הרצף שיש לקחת אותן. הטיסה הראשונה ברשימה היא הטיסה מהמקור לעבר יעד ביניים. בטיסה השנייה מיעד הביניים והלאה עד לטיסה האחרונה ברשימה שהיעד שלה הוא היעד הסופי בנאים: public Trip(List<Flight> flightsequence) מקבל רצף של טיסות ומאתחל את השדה flightsequence להיות רשימה שמכילה את אותם איברים כמו הקלט. פעולות: public double gettotalduration() מחזירה את סך שעות הטיסה נטו עד להגעה ליעד )לא כולל שעות ההמתנה בין הטיסות(. public int gettotalcost() מחזירה את המחיר הכולל של כל הטיסות יחד. public String getsoruce() מחזירה את המקום ממנו יוצאת הטיסה הראשונה. public String getfinaldestination() מחזירה את היעד הסופי אליו מגיעה הטיסה האחרונה ברצף. public void book(string name, int id) מקבלת את שם המזמין ומספר הדרכון שלו ומזמינה מקום עבורו בכל הטיסות שנמצאות בflightSequence. public void cancel(string name, int id) מקבלת את שם המזמין ומספר הדרכון שלו ומוחקת אותו מרשימת ההזמנות.flightSequence בכל אחת מהטיסות ברצף הטיסות public Flight getflight(int i) מחזירה את הטיסה ה- i ברשימה.flightSequence )הטיסה הראשונה מתקבלת עבור 0=i( public String tostring() מחזירה מחרוזת המתארת את רצף הטיסות. דוגמא לשימוש במחלקה:

7 Date d1 = new Date(20, 2, 2016, 17, 45); Flight f1 = new Flight(895, d1, "Tel Aviv", "Moscow", 4, 250, 200, "Russian Wings"); Date d2 = new Date(21, 2, 2016, 2, 45); Flight f2 = new Flight(123, d2, "Moscow", "Beijing", 8, 400, 240, "China Air"); List<Flight> flights = new List<Flight>(); Node<Flight> pos = flights.insert(null, f1); flights.insert(pos, f2); Trip tr = new Trip(flights); System.out.println(tr.toString()); Tel Aviv to Beijing date: 20/2/2016,17:45 airline: multiple airlines cost: 650 duration: 12 stops: 1 הפלט שהתקבל: משימה 3: המחלקה TravelAgent המחלקה מתארת סוכן נסיעות ממוחשב שיודע למצוא דילים זולים בהינתן רשימת טיסות. private List<Flight> flights; שדות המחלקה: השדה flights שומר את רשימת הטיסות שסוכן הנסיעות עודכן לגביהן. בנאים : public TravelAgent() מאתחל את השדה flights להיות רשימה ריקה. public TravelAgent(List<Flight> flights) מאתחל את הרשימה this.flights להיות זהה בתוכנה לרשימה flights שמתקבלת כקלט שיטות : public void addflight(flight flight) מוסיף את הטיסה flight לרשימת הטיסות flights public void removeflight(int flightnumber)

8 מוחק את הטיסה שמספרה flightnumber מרשימת הטיסות flights לפני שעוברים למימוש השיטות הבאות יש לקרוא את ההנחיות בפסקה הבאה: השיטות הבאות מבצעות שאילתות למציאת דילים של טיסות בהתאם לקלט מהמשתמש, המועבר כפרמטרים לשיטות כגון: מהיכן הטיסה יוצאת ומה היעד של הטיסה, באיזו חברת תעופה מעוניין לטוס, באיזה תאריך וכמה עצירות ביניים לכל היותר עד להגעה ליעד. כאשר מחזירים רצף של טיסות )Trip( יש לשים לב שמתקיימים התנאים הבאים: א. לכל שתי טיסות עוקבת מתקיים שהטיסה העוקבת יוצאת לאחר שהטיסה שלפניה ברצף נוחתת וכן זמן ההמתנה בין טיסות עוקבות לא עולה על 24 שעות )השתמשו בפונקציה diff של המחלקה.)Date ב. הטיסה הראשונה יוצאת באותו תאריך שהמשתמש נתן כקלט אבל לאו דווקא באותה שעה )מספיק שתצא באותו יום(. בנוסף בכדי להקל על המימוש, ניתן להניח שבכל אחת מהשיטות הבאות מספר עצירות הביניים stops המתקבל כפרמטר יהיה קטן או שווה ל- 2. public List<Trip> alldeals(string source, String destination, String airline, Date date, int stops( מחזיר רשימה של כל תוכניות הטיסה האפשריות מהמיקום source ליעד destination בתאריך date עם חברת התעופה.airline תוכנית טיסה )Trip( יכולה להיות טיסה אחת ישירה או רצף של טיסות עם מספר עצירות כאשר מספר העצירות לא עולה על. stops public List<Trip> alldeals(string source, String destination, Date date, int stops) מחזיר רשימה של כל תוכניות הטיסה האפשריות מהמיקום source ליעד destination בתאריך date ללא הגבלה על חברות התעופה. תוכנית טיסה )Trip( יכולה להיות טיסה אחת ישירה או רצף של טיסות עם מספר עצירות כאשר מספר העצירות לא עולה על. stops public List<Trip> mincostdeals(string source, String destination, String airline, Date date, int stops) מחזירה רשימה של כל תוכניות הטיסה שמחירם הוא הנמוך ביותר מבין כל תוכניות הטיסה האפשריות מהמיקום source ליעד destination בתאריך date של חברת התעופה.airline תוכנית טיסה )Trip( יכולה להיות טיסה אחת ישירה או רצף של טיסות עם מספר עצירות כאשר מספר העצירות לא עולה עלstops. public List<Trip> mincostdeals(string source, String destination, Date date, int stops) מחזירה רשימה של כל תוכניות הטיסה שמחירם הוא הנמוך ביותר מבין כל תוכניות הטיסה האפשריות מהמיקום source ליעד destination בתאריך date ללא הגבלה על חברות התעופה. תוכנית טיסה )Trip( יכולה להיות טיסה אחת ישירה או רצף של טיסות עם מספר עצירות כאשר מספר העצירות לא עולה עלstops. דוגמא לשימוש במחלקה:

9 Date d1 = new Date(1, 3, 2016, 8, 0); Date d2 = new Date(1, 3, 2016, 21, 0); Date d3 = new Date(1, 3, 2016, 11, 45); Date d4 = new Date(1, 3, 2016, 12, 0); Date d5 = new Date(2, 3, 2016, 4, 0); Flight f1 = new Flight(1, d1, "A", "B", 6, 200, 280, "Air1"); Flight f2 = new Flight(1, d2, "B", "D", 4, 400, 150, "Air1"); Flight f3 = new Flight(1, d3, "A", "D", 8, 560, 200, "Air1"); Flight f4 = new Flight(1, d4, "A", "C", 3, 350, 100, "Air2"); Flight f5 = new Flight(1, d5, "C", "D", 5, 100, 120, "Air1"); TravelAgent myexpedia = new TravelAgent(); myexpedia.addflight(f1); myexpedia.addflight(f2); myexpedia.addflight(f3); myexpedia.addflight(f4); myexpedia.addflight(f5); List<Trip> trips =myexpedia.alldeals("a", "D", d1, 1); for (Node<Trip> p = trips.getfirst(); p!= null; p = p.getnext()){ System.out.println(p.getData()); System.out.println(" "); } A to D date: 1/3/2016,11:45 airline: Air1 cost: 560 duration: 8 stops: A to D date: 1/3/2016,8:0 airline: Air1 cost: 600 duration: 10 stops: A to D date: 1/3/2016,12:0 airline: multiple airlines cost: 450 duration: 8 stops: הפלט שהתקבל:

10 מה להגיש עליכם להגיש קובץ zip ששמו הוא הת.ז שלכם zip. קובץ ה- zip יכלול את הקבצים הבאים בלבד: List.java Node.java Date.java Pair.java Flight.java Trip.java TravelAgent.java הערות ודגשים חשובים: 1. שימו לב שבקבצים שאתם מגישים אין פונקצית.main 2. על המחלקות List ו Node להכיל את השדות והשיטות שנלמדו בהרצאה. 3. אין להשתמש במחלקות ש- java מספקת שלא נלמדו בכיתה. בנוסף, עבור המחלקות שנלמדו יש להשתמש אך ורק בשיטות שהוצגו בשיעור ובתרגול. 4. אין להשתמש במערכים. 5. יש לדייק באופן כתיבת שמות השיטות וחתימותיהן כפי שתואר כאן. הבדיקה אוטומטית ומסתמכת על כך שהשמות הינם כפי שתוארו. על מנת להבטיח שלא יהיו תקלות בשמות השיטות מומלץ להוריד את קבצי השלד של המחלקות הנ"ל. 6. אסור להוסיף שדות נוספים למחלקות. 7. פניות בנוגע להגשה באיחור, מילואים, מחלה וכד' יש להפנות למרצה הקורס. 8. יש לתת שמות משמעותיים למשתנים ויש לתעד את הקוד ע"י הערות )באנגלית בלבד(. 9. שאלות בנוגע לעבודה יש לפרסם בפורום בדף המשימה. לפני פרסום שאלה, יש לעבור על השאלות שכבר נענו בפורום ולבדוק האם השאלה שברצונכם לשאול קיבלה כבר מענה. שאלות חוזרות לא יקבלו מענה. 10. נא לשמור על הגינות אקדמית. בהצלחה!